#include <stdlib.h>
#include <stdio.h>

void main(){
  int n, i, j, primo;
 
  printf("Digite um numero natural: \n");
  scanf("%d",&n);
  if (n > 0) {
	for (i = 1; i <= n; i++){
 	  primo = 1;
	  if(i == 1) 
	    primo = 0;
	  j = 2;
	  while(primo && j <= i/2) { 
		if((i % j) == 0)
		  primo = 0;
		j++;
	  } 
	  if(primo)
		printf("%d primo\n",i);
	  else
		printf("%d nao primo\n",i);
	}
  }
}

